#include <iostream>

using namespace std;


int fib(int n) {
	int zahl;
	if (n == 0)
		zahl = 0;
	else if (n == 1)
		zahl = 1;
	else
		zahl = fib(n-2) + fib(n-1);
	return zahl;
}

int main() {
	int n;

	cout << "Bitte Obergrenze fuer Fibonacci-Folge eingeben: ";
	cin >> n;

	int zahl = fib(n);
	cout << "Ergebnis: fib(" << n << ") = " << zahl << endl;

	/* for (int i = 0; i < 30; i++) {
		cout << fib(i) << endl;
	}*/
}